package 有效的字母异位词;

public class Soloution {

    // 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的
    public boolean isAnagram(String s, String t) {
        // 哈希表的方法核心是：一对一
        // 创建一个数组(长度26)，遍历串 s，并将每一个字母出现的次数记录在数组中。然后遍历串t，出现的字母就需要在数组对应的位置-1.
        // 最终如果数组中的元素不全为0，则说明不是字母异动词
        int[] record = new int[26];
        for (int i = 0; i < s.length(); i++) {
            char c = s.charAt(i);
            int j = c - 'a';
            record[j]++;
        }
        for (int i = 0; i < t.length(); i++) {
            char c = t.charAt(i);
            int j = c - 'a';
            record[j]--;
        }
        for (int i : record) {
            if ( i != 0 )
                return false;
        }
        return true;
    }

}
